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HIGH-FANIN STATIC MULTIPLEXER 

Brian J. Campbell 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[001] The present invention relates in general to the field of multiplexers 
used in integrated circuits. More specifically, the method and apparatus of the present 
invention provides a fast, highly-scalable and area-efficient implementation of a high- 
fanin multiplexer for use in integrated circuits. 

Description of the Related Art 

[002] The multiplexer is one of the most common circuits implemented in 
modern integrated circuits. In its most basic form, one of two input signals is selected 
as an output signal based on the value of a control signal. In more complex 
multiplexers, a plurality of control signals turn transfer gates on and off in accordance 
with predetermined rules to enable various data signals to be generated as outputs. 
Although it is possible for a multiplexer to accept a large number of input signals, it is 
generally difficult to scale a multiplexer and, therefore, there are practical limits to the 
number in inputs that can be accepted. 

[003] Multiplexers that accept a large number of inputs are often referred to 
as "high-fanin" multiplexers. There is often a need to implement high-fanin 
multiplexers in complex integrated circuits. One of the problems encountered with 
high-fanin multiplexers, however, is a significant increase in size and a significant 
decrease in speed as the number of inputs increases. The speed and area issues 
increase at a rate that is more than linear with the number of inputs. Most designs, 
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therefore, limit the implementation to static multiplexers of six inputs or less. These 
smaller fanin multiplexers are then connected in series to provide a multiplexer 
module with the desired number of inputs. 

[004] It would be desirable, however, to have a high-fanin multiplexer that 
provides a larger number of inputs with a speed and area advantage over comparable 
multiplexers that are implemented by connecting a plurality of smaller fanin 
multiplexers in series. Such a high-fanin multiplexer is provided by the method and 
apparatus of the present invention, as described in more detail below. 

SUMMARY OF THE INVENTION 

[005] The present invention overcomes the shortcomings of the prior art by 
providing an improved high-fanin multiplexer that is highly scalable, fast and area- 
efficient. In one embodiment of the invention, the high-fanin multiplexer comprises a 
plurality of logic data input units comprising "legs" that are attached to a common 
output line. Each leg comprises one pMOS pull-up transistor and one nMOS pull- 
down transistor. The gate of the pMOS transistor in each leg is connected to the 
output of an And-Or-Invert (AOI) gate whose inputs are connected to a plurality of 
select lines and a plurality of data lines. The gate of the nMOS transistor in each leg 
is connected to the output of an Or-And-Invert (OAI) gate whose inputs are connected 
to a plurality of select lines (the logical complements of the select lines for the AOI), 
and a plurality of data input lines. Because only one nMOS and one pMOS transistor 
is connected to the output line, the self-loading for the multiplexer is small. 

[006] The high-fanin multiplexer of the present invention offers numerous 
advantages over the prior art. In particular, the high-fanin multiplexer of the present 
invention has very small self-loading allowing a large number of inputs while also 
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maintaining a high fanout speed. In addition, the small input capacitive load allows 
the driving gates to be small, thereby conserving surface area within an integrated 
circuit. In addition, the static input logic provides excellent noise margins compared 
to some prior art multiplexers. 

[007] The present invention may be better understood, and its numerous 
objects, features and advantages made apparent to those skilled in the art by 
referencing the accompanying drawings. The use of the same reference number 
throughout the several figures designates a like or similar element. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[008] Figure 1 is an illustration of a multiplexer comprising a plurality of 
And-Or-Invert gates. 

[009] Figure 2 is an illustration of an embodiment of the high-fanin 
multiplexer of the present invention. 

[010] Figure 3 is an illustration of a high-fanin multiplexer comprising a 
plurality of stages of inputs using the method and apparatus of the present invention. 

DETAILED DESCRIPTION 

[011] Figure 1 is an illustration of a simple multiplexer 100 comprising a 
plurality of AOI logic gates 102, 104, 106, and 108 connected to a NAND gate 110. 
Each of the AOI gates is operable to receive two data inputs and two select signal 
inputs. For example, AOI gate 102 is operable to receive data inputs dO and dl and 
select signal inputs sO and si. The outputs of the respective AOI gates M0, Ml, M2 
and M3 are provided as inputs to the NAND gate 110. In operation, no more than one 
select line is asserted during any cycle. The simple multiplexer illustrated in Figure 1 
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is capable of receiving a total of eight data inputs and requires a four-input NAND 
gate. 

[012] In operation, only one of the select lines that provides an input to the 
AOI gates 102, 104, 106, and 108 is "high" during any particular cycle. The data 
input associated with the "high" select line will be generated as the output of the 
multiplexer 100. For example, if select line s2 = 1 and sO = si = s3 = s4 = s5 = s6 = 
s7 = 0, then the output of the function of the multiplexer will be the value for the data 
input d2. Furthermore, if s2 = 1, all others and all other select lines are 0, then M0 = 
M2 = M3 = 1, these inputs (M0, M2, M3) will have no influence on the output of the 
NAND gate 1 10. Furthermore, since the other select line input to the AOI 104, s3 = 
0, the data input d3 will have no influence on the value of Ml provided as an input to 
the NAND gate 1 10. However, since s2 = 1, Ml = d2# and since M0 = M2 = M3 = 1, 
the output = d2 and the multiplexer is, therefore, accomplished. As will be 
understood by those of skill in the art, a multiplexer similar in operation to that 
discussed hereinabove can be constructed using Or-And-Invert (OAI) gates and a 
NOR gate. 

[013] As will be understood by those of skill in the art, a NAND gate capable 
of handling four inputs can result in a significant decrease in the operational speed of 
the multiplexer. In practice, therefore, it is very common to limit a multiplexer such 
as that illustrated in Figure 1 to three AOI input gates, thereby requiring only three 
inputs to the NAND gate 1 10 to ensure acceptable operational speed. 

[014] Figure 2 is an illustration of one data input unit 202 of the high-fanin 
multiplexer of the present invention. A plurality of data input signals and select 
signals are provided to first and second logic modules 204 and 206. As will be 
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discussed in greater detail below, the first logic module 204 generates an output signal 
at node 208 that controls a first pMOS pull-up transistor 210 that is connected to an 
output line 212. The second logic module 206 also receives data input signals and 
select input signals (complementary select input signal corresponding to the select 
signals for the first logic module 204). The second logic module 206 is operable to 
generate a signal at node 214 that controls the pull-down nMOS transistor 216. As 
discussed hereinabove in connection with the multiplexer illustrated in Figure 1 , only 
one select signal can be "high" during any particular cycle. The first and second logic 
modules 204 and 206 each comprise a plurality of pMOS transistors and nMOS 
transistors that are operable to receive the various data and select signals. For 
example, first logic module 204 comprises pMOS transistors PI and P2 that receive 
select signals sO and si and pMOS transistors P3 and P4 that receive data input 
signals dO and dl. The sO and si select signals are also provided as inputs to nMOS 
transistors Nl and N3 and the data input signals dO and dl are also provided as inputs 
to nMOS transistors N2 and N4. 

[015] Referring to the second logic module 206, it can be seen that 
complementary select signals s0# (s_# is sometimes illustrated in the drawings as 
" s_") and si # are provided as inputs to pMOS transistors P5 and P7 and. data input 
signals dO and dl are provided to pMOS transistors P6 and P8, respectively. The sl# 
and s0# are provided to nMOS transistors N5 and N6, respectively, and the data input 
signals dl and dO are provided as inputs to nMOS transistors N7 and N8. 

[016] Operation of the first logic module 204 and second logic module 206 
can be understood by the signal condition wherein the select input signal si is "high" 
and all other select lines are "low." There are two possible cases for the 
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corresponding data input dl . For the case where dl is low, it is desired for the output 
of the data input module 202 to be "low." For the signal condition where dl is low, 
nMOS transistors P7 and P8 in second logic module 206 will be turned on. Node 214 
will, therefore, be "high" and, therefore, nMOS transistor 216 will be turned "on," 
thereby placing a low output signal on the output line 212. For the signal condition 
wherein si is "high" and dl is also "high," it is desired for the output signal placed on 
output line 212 to be "high." When dl is "high," nMOS transistors N3 and N4 are 
turned "on." Node 208 is, therefore, "low" and pMOS transistor 210 will be turned 
"on" thereby placing a high output signal on output line 212. 

[0 1 7] As will be discussed in greater detail hereinbelow in connection with 
Figure 3, the data input module 202 can be replicated to create a plurality of data 
input stages to implement a high-fanin multiplexer. There will, therefore, be 
conditions where both sO and si are "low" since only one select signal can be high in 
any of the various data input units during a single cycle. For the signal condition 
wherein sO and si are both low, nMOS transistors Nl and N3 are "off and, therefore, 
node 208 cannot be pulled "low." Furthermore, it can be seen that pMOS transistors 
P5 and P7 will also be "off and, therefore, node 214 cannot be pulled "high." 
Therefore, if sO and si are both "low," pMOS transistor 210 and nMOS transistor 216 
are both turned off, thereby presenting a minimum load to the output line 212. One of 
the advantages of the present invention is minimum self-loading is created because 
only one nMOS and one pMOS transistor is connected to the output line. 

[018] Figure 3 is an illustration of a plurality of data input units 202, 
202a,. . .202n connected to an output line 212. Each of the data input units comprise 
first and second logic modules of the type discussed hereinabove in connection with 
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Figure 2. For example, data input module 202a comprises a first logic module 204a 
and second logic module 206a; likewise, data input module 202n comprises a first 
logic module 204n and a second logic module 206n. The respective logic modules 
are connected to corresponding pMOS or nMOS transistors to generate the 
appropriate data output signals in response to various combinations of select signals 
and data input signals. For example, the output of first logic module 204a is 
connected to the gate of pMOS transistor 210a and the output of second logic module 
206a is connected to the gate of nMOS transistor 216a; likewise, the output of first 
logic module 204n is connected to the gate of transistor 21 On and the output of logic 
module 206n is connected to the gate of nMOS transistor 216n. 

[0 1 9] The high-fanin multiplexer of the present invention can be 
implemented using between one and six of the data input units 202, 202a,. . ., 202n. 
Furthermore, the number of signal inputs for each of the data input units can be 
increased to three select signals and three data signals. It is possible, therefore, to 
implement a high-fanin multiplexer with up to 18 data input signals using the present 
invention. 

[020] The high-fanin multiplexer illustrated in Figure 3 comprises a keeper 
218 that is operable to maintain the output line 212 in a predetermined state. In the 
high-fanin multiplexer of the present invention, the logic elements illustrated in the 
logic modules 204, 204a,. . ., 204n and 206, 206a,. . ., 206n, comprise static logic. In 
one embodiment of the present invention, at least one select line is always "hot," 
thereby eliminating the necessity of having a keeper 218. 

[02 1 ] The high-fanin multiplexer of the present invention offers numerous 
advantages over the prior art. In particular, the high-fanin multiplexer of the present 
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invention has very small self-loading allowing a large number of inputs while also 
maintaining a high fanout speed. In addition, the small input capacitive load allows 
the driving gates to be small, thereby conserving surface area within an integrated 
circuit. In addition, the static input logic provides excellent noise margins compared 
to some prior art multiplexers. 

[022] Although the present invention has been described in detail, it should 
be understood that various changes, substitutions and alterations can be made hereto 
without departing from the spirit and scope of the invention as defined by the 
appended claims. 



